Một năm sau khi tốt nghiệp, Colvin bắt đầu làm phóng viên thu thập tin tức của cảnh sát từ nửa đêm tới 6 giờ sáng cho hãng thông tấn United Press International ở thành phố New York.[5] Năm 1984, Colvin trở thành trưởng văn phòng chi nhánh của hãng United Press International tại Paris. Năm 1985 bà chuyển sang làm việc cho báo The Sunday Times của Anh. Bắt đầu từ năm 1986, bà làm thông tín viên ở Trung Đông cho tờ báo này, rồi từ năm 1995 làm thông tín viên về các vấn đề đối ngoại.

Năm 1986, bà là nhà báo đầu tiên phỏng vấn Muammar Gaddafi sau vụ Hoa Kỳ ném bom Libya ngày 15 tháng 4 năm 1986 (để trả đũa vụ đặt bom khủng bố một hộp đêm mà lính Mỹ hay lui tới ở Tây Berlin ngày 5 tháng 4 năm 1986 được cho là do Lybia thực hiện).[6] Mặc dù chuyên đảm nhiệm khu vực Trung Đông, bà cũng đưa tin về các cuộc xung đột ở Chechnya, Kosovo, Sierra Leone, Zimbabwe, Sri Lanka và Đông Timor. Năm 1999 ở Đông Timor, bà được qui cho công lao cứu sống 1.500 phụ nữ và trẻ em trong một khu lộ thiên có hàng rào chung quanh bị lực lượng do Indonesia hậu thuẫn bao vây. Bà không chịu bỏ rơi họ, ở lại với Lực lượng Liên Hiệp Quốc, để tường thuật tin thời sự trên báo của bà và trên truyền hình.[7] Những phụ nữ và trẻ em bị bao vây nói trên đã được di tản 4 ngày sau đó.

Bà đã đoạt giải "Giải Dũng cảm trong nghề báo" của International Women's Media Foundation (Quỹ Truyền thông của Phụ nữ quốc tế) cho công lao tường thuật tin tức ở Kosovo và Chechnya.[8][9][10] Bà đã viết và làm các phim tài liệu, trong đó có Arafat: Behind the Myth cho đài BBC.[11] Bà cũng xuất hiện trên phim tài liệu Bearing Witness năm 2005.

Bà bắt đầu đeo tấm che mắt (eyepatch) sau khi bị mất thị lực ở mắt bên trái do bị trúng mảnh đạn B 40 do quân đội của chính phủ Sri Lanka bắn ra hôm 16 tháng 4 năm 2001 khi bà làm phóng sự về cuộc nội chiến Sri Lanka.[12][13][14][15] Sau đó Colvin bị chứng rối loạn stress sau sang chấn và phải nhập viện để điều trị. Colvin cũng là nhân chứng và là người trung gian hoà giải trong những ngày cuối cùng của cuộc nội chiến Sri Lanka và tường thuật về những tội ác chiến tranh trong thời nội chiến này.[15]

Năm 2011, khi tường thuật về cuộc nội chiến Libya, bà đã được cho cơ hội để phỏng vấn Muammar Gaddafi, cùng với 2 nhà báo khác mà bà có thể đề cử. Cuộc phỏng vấn quốc tế đầu tiên từ khi bắt đầu chiến tranh, bà thực hiện cùng với 2 người bạn Christiane Amanpour của hãng ABC News[16] và Jeremy Bowen của hãng BBC News.[17]